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SYSTEMS AND METHODS FOR CONSERVING ENERGY 
IN A COMMUNICATIONS NETWORK 

GOVERNMENT CONTRACT 
[0001] The U.S. Government has a paid up license in this invention and the right in limited 
circumstances to require the patent owner to license others on reasonable terms as provided for 
by the terms of Contract No. N66001-99-C-8512 awarded by the Defense Advanced Research 
Projects Agency (DARPA). 

FIELD OF THE INVENTION 
[0002] The present invention relates generally to communications networks and, more 
particularly, to systems and methods for conserving energy in communications networks. 

BACKGROUND OF THE INVENTION 
Wireless mobile networks are useful in many situations where network infrastructure either does 
not exist or cannot be trusted. Examples include military operations, disaster relief, and 
temporary offices. A packet radio network (or ad hoc network) is a type of wireless mobile 
network that typically uses radio frequency (RF) transceivers to send and receive data. 
[0003] Radio transceivers are major energy consumers in wireless mobile network systems. 
This is mainly due to the fact that the radio transceivers are typically powered on at all times and 
are constantly consuming energy, even when data is not being transmitted or received. 
Fundamental advancements to increase battery capacity and/or reduce transceiver power 
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firemen, are no, expect in the near future. The,*, energy-conserving techniques are 
the main avenue for extending system life. 

[,004] Most conventional energy-eonserva,ion Uniques for wteeleas mobi.e networks 

maj or energy consumer, The eurren, teohniques ma, specificaHy address radio tt ansce,ver 
energyconsumptionate^^^^ 

time division multiple access (TDMA)) where communication is schedu.ed and inactivity 
periods are predetermined, allowing nodes ,o - off ,heir transceivers and conserve energy. 
These techniques canno, he empfoyed in decent, wueless mohi.e ne,works, however, 
teeausecommunicarion is unscheduled and turning off me riansceiver may resul, in an 

unacceptable number of packets being lost 

[W M>51 Therefore, .here exists a need for systems and memods for conserving energy in 

decentralized, wireless mobile networks. 

QTlMMARY OF Tire INVENTION 

[0006, Sys,ems and me,hods consistent with me principles of me invention provide 

improved techniques for conserving energy in a communications network. 

[0W7] m accordance with an exemplary implementation consistent with me principles of the 

The firs, node includes a, leas, one transceiver. The firs, node may observe one or more 
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conditions in at least one of the communications network and the first node and select a sleep 
mode of a group of sleep modes based on the observed one or more conditions. Each sleep mode 
of the group of sleep modes is associated with a different procedure. The first node may power 
down the at least one transceiver according to the procedure associated with the selected sleep 
mode. 

[0008] In another implementation consistent with the principles of the invention, a method 
for conserving power in a communications node that includes at least one transceiver is provided. 
The method may include selecting a sleep mode from a group that includes at least four sleep 
modes. A first sleep mode of the group includes powering down the at least one transceiver 
without notifying neighboring nodes. A second sleep mode of the group includes powering 
down the at least one transceiver after transmitting a link level broadcast to neighboring nodes. 
A third sleep mode of the group includes powering down the at least one transceiver after 
transmitting a point-to-point message to each neighboring node and receiving a first 
acknowledgement message from each neighboring node. A fourth sleep mode of the group 
includes powering down the at least one transceiver after transmitting a routing application 
message to each neighboring node that causes each neighboring node to remove the 
communications node from its routing tables and receiving a second acknowledgement message 
from each neighboring node. The method may also include powering down the at least one 
transceiver in accordance with the selected sleep mode. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0009] The accompanying drawings, which are incorporated in and constitute a part of this 
specification, illustrate an embodiment of the invention and, together with the description, 
explain the invention. In the drawings, 

[0010] Fig. 1 illustrates an exemplary network in which systems and methods consistent with 
the principles of the invention may be implemented; 

[0011] Fig. 2 illustrates an exemplary configuration of a node of Fig. 1 according to one 
implementation consistent with the principles of the invention; 

[0012] Fig. 3 illustrates an exemplary functional block diagram of the node of Fig. 2 in an 
implementation consistent with the principles of the invention; 

[0013] Figs. 4-8B illustrate an exemplary process for conserving energy in a node in an 
implementation consistent with the principles of the invention; and 
[0014] Figs. 9-2 IB illustrate simulation results showing the benefits of the energy 
conservation techniques consistent with the principles of the invention. 

DETAILED DESCRIPTION 
[0015] The following detailed description of implementations consistent with the principles 
of the invention refers to the accompanying drawings. The same reference numbers in different 
drawings may identify the same or similar elements. Also, the following detailed description 
does not limit the invention. Instead, the scope of the invention is defined by the appended 
claims and equivalents. 
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[0016] Implementations consistent with the principles of the invention provide a suite of four 
energy-conserving reception protocols, named nano-sleep, micro-sleep, mecro-sleep, and macro- 
sleep. For each protocol, the node autonomously decides whether and when to power down its 
transceiver(s) based on its own observations of traffic conditions and, in some cases, of its 
neighbors' states. 

EXEMPLARY NETWORK 
[0017] Fig. 1 illustrates an exemplary network 100 in which systems and methods consistent 
with the principles of the invention may be implemented. Network 100 may include mobile 
nodes 1 10 that may route data between network devices or networks. Seven nodes 1 10 have 
been shown for simplicity. A typical network may include more or fewer nodes than illustrated 
in Fig. 1. 

[0018] The network devices may include devices, such mainframes, minicomputers, personal 
computers, laptops, personal digital assistants, or the like, capable of transmitting data via nodes 
1 10. Network devices may also include routing and/or switching devices. Network devices may 
connect to nodes 110, such as nodes A and F 110, via wired, wireless, and/or optical connections. 
[0019] Nodes 1 10 may include one or more devices for receiving and transmitting data in 
network 100. A node 1 10 may, for example, transmit data to other nodes in the form of packets 
or other types of data units, such as cells. Each node 110 may also include logic that enables 
nodes 1 10 to find each other, determine paths through network 100 for data traffic from source to 
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destination(s), and detect and repair ruptures in network 100 as nodes 1 10 move, as nodes 1 10 
fail, as battery power changes, as communication path characteristics change, etc. 
[0020] Fig. 2 illustrates an exemplary configuration of a node 1 10 according to one 
implementation consistent with the principles of the invention. The configuration illustrated in 
Fig. 2 is provided for explanatory purposes only. Other configurations are possible. Moreover, 
node 1 10 may include other components than those illustrated in Fig. 2 that aid in receiving, 
processing, and/or transmitting data. 

[0021] As illustrated, node 1 10 may include a processor 210, a memory 220, an input device 
230, an output device 240, a power supply 250, a clock 260, a communication interface 270, and 
an antenna 280. Processor 210 may include any type of conventional processor or 
microprocessor that interprets and executes instructions. Memory 220 may include a 
conventional random access memory (RAM) device or another type of dynamic storage device 
that stores information and instructions for execution by processor 210, a read only memory 
(ROM) device or another type of static storage device that stores static information and 
instructions for use by processor 210, and/or some type of magnetic or optical recording medium 
and its corresponding drive. Instructions used by processor 210 may also, or alternatively, be 
stored in another type of computer-readable medium. A computer-readable medium may include 
one or more memory devices and/or carrier waves. 

[0022] Input device 230 may include one or more conventional mechanisms that permit an 
operator to input information to node 1 10, such as a keyboard, a mouse, a pen, one or more 
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biometric mechanisms, and the like. Output device 240 may include one or more conventional 
mechanisms that output information to the operator, including a display, a printer, a speaker, etc. 
Power supply 250 may include a battery, or the like, for providing power to the components of 
node 1 10. Clock 260 may include one or more conventional counters (also referred to as 
"timers") that are capable of counting for predetermined period(s) of time. As will be described 
in further detail below, clock 260 may, in one implementation consistent with the principles of 
the invention, include a timer for regulating the amount of time that a particular node 1 10 may 
remain in a sleep mode. Clock 260 may also include a timer for tracking the amount of time 
since a node 1 10 has entered a sleep mode. 

[0023] Communication interface 270 may include one or more transceiver-like mechanisms 
that enable node 110 to communicate with other devices and/or systems, such as other nodes 110 
in network 100 via antenna 280. In one implementation consistent with the principles of the 
invention, communication interface 270 includes one or more radio transceivers. Antenna 280 
may include one or more directional antennas and/or omni directional antennas. 
[0024] The software instructions contained in memory 220 may cause processor 210 to 
perform the functions described below. Alternatively, hardwired circuitry may be used in place 
of or in combination with software instructions to implement processes consistent with the 
principles of the invention. Thus, implementations consistent with the principles of the invention 
are not limited to any specific combination of hardware circuitry and software. 
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[0025] Fig. 3 illustrates an exemplary functional block diagram of node 1 10 of Fig. 2 in an 
implementation consistent with the principles of the invention. Node 1 10 may include a group of 
applications and control modules 310, a forwarding module 320, a transceiver control module 
330, and a group of radio transceivers 340. Applications 310 may include a group of network 
applications that generates packets (or other data units) to be transmitted to network 100 and/or 
processes packets received from network 100. Applications 310 allow users to interact with 
network 100. Applications 310 may include telnet, file transfer protocol (ftp), e-mail, Internet 
Relay Chat (IRC), etc. 

[0026] Control modules 3 10 may include one or more modules that aid in routing data 
through network 100. In one implementation, control modules 310 may include a routing 
module and a neighbor discovery module. The routing module may manage one or more tables 
that are compatible with forwarding module 320. Forwarding module 320 may use multiple 
tables acquired from the routing module to ultimately generate routing information, control 
information for transceivers 340, and an indication of a correct queuing discipline to use with the 
packet. Typically, a type of service (TOS) indicator is assigned to a packet by an application to 
specify particular service parameters. The service parameters may include transmission power 
requirements, priority indicators (e.g., "urgent" or "low delay"), error ratios, resilience, transit 
delay, and so forth. 

[0027] The neighbor discovery module may store location information for node 1 10 and any 
neighboring nodes 1 10 in network 100. For example, the neighbor discovery module for node A 
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1 10 (Fig. 1) may store location information for neighboring (or next hop) nodes B, D, and E 1 10. 
The neighbor discovery module may transfer next hop location data to forwarding module 320. 
Forwarding module 320 may place node 1 10's location information into messages that are to be 
broadcast, for example, via antenna 280 to neighboring nodes 1 10. 

[0028] Control modules 310 may also include a location determining component, such a 
global positioning satellite (GPS) driver that receives position and orientation data and 
determines latitude, longitude, and ah orientation that corresponds to the position and orientation 
data. The GPS driver may further, based on historical position and orientation data, determine a 
current heading of node 1 10. Control modules 310 may further include a link characterization 
component that determines link quality and power control information related to transmitting and 
receiving packets to and from neighboring nodes 1 10 of network 100. 

[0029] Forwarding module 320 may consult routing tables provided by control modules 310 
to construct and forward packets to appropriate destinations via neighboring nodes 1 10 of 
network 100. Forwarding module 320 may include a group of queues (not shown) that 
temporarily store packets prior to forwarding to transceivers 340. The packets may include 
control packets and/or application packets that were received from applications and control 
modules 310 or a neighboring node 1 10 via transceiver control module 330. 
[0030] Transceiver control module 330 controls the operation of transceivers 340 via the 
transmission of transceiver control commands. In one implementation consistent with the 
principles of the invention, transceiver control module 330 determines the sleep mode in which 
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transceivers 340 are placed and causes transceivers 340 to enter the determined sleep mode and 
wake up from the determined sleep mode via the transmission of one or more control commands. 
Transceiver control module 330 also receives incoming packets from transceivers 340 and 
forwards the packets to forwarding module 320. As will be described in greater detail below, 
transceiver control module 330 may generate and forward neighbor notification packets (e.g., in 
the form of broadcast messages, point-to-point messages, and routing application messages) to 
transceivers 340 for transmission to neighboring nodes 110. These notification packets may 
notify neighboring nodes 1 10 that the current node is entering a sleep mode. 
[0031] Each transceiver 340 may cause packets (or other data units) to be transmitted to or 
received from a neighboring node 1 10 via one or more antennas, such as antenna 280 (Fig. 2). 
As described above, the antennas may include, for example, one or more directional antennas 
and/or omni-directional antennas. 

EXEMPLARY PROCESSING 
[0032] Implementations consistent with the principles of the invention provide a suite of four 
energy-conserving reception protocols, named, for example, nano-sleep, micro-sleep, mecro- 
sleep, and macro-sleep. For each protocol, the node autonomously decides whether and when to 
power down its transceiver(s) based on its own observations of traffic conditions and, in some 
cases, of its neighbors' states. 

[0033] Fig. 4 illustrates an exemplary process for conserving energy in a node, such as node 
1 10, in an implementation consistent with the principles of the invention. Processing may begin 
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with node 1 10 monitoring one or more conditions associated with network 100 and/or with node 
1 10 itself (act 405). In one implementation, node 1 10 may, for example, monitor the volume of 
traffic in network 100. Node 110 may also monitor the amount of power remaining in power 
supply 250 and the amount of time since node 1 10 has last entered a sleep mode. It will be 
appreciated that node 1 10 may monitor other conditions for determining whether to enter into a 
sleep mode. 

[0034] Node 1 10 may select a sleep mode based on the monitored one or more conditions 
(act 410). Node 1 10 may, at predetermined time intervals, compare the observed conditions with 
a set of parameters to determine whether to enter into a sleep mode. In one implementation, the 
parameters may include, for example, a shutdown throughput bound (STHB) parameter, a 
shutdown energy bound (SEB) parameter, and a shutdown timer bound (STMB) parameter. The 
STHB parameter represents a traffic volume threshold. In one implementation consistent with 
the principles of the invention, node 1 10 may enter a sleep mode only if the traffic volume 
observed in network 100 is less than the STHB parameter. The SEB parameter represents a 
power level threshold in node 110. In one implementation consistent with the principles of the 
invention, node 1 10 may enter a sleep mode if node 1 10's power supply 250 has less than SEB 
remaining energy. The STMB parameter represents the minimum period between consecutive 
shutdowns. If the STMB parameter has not been reached, node 1 10 may not enter a sleep mode. 
It will be appreciated that node 1 10 may consider other parameters when deciding to enter a sleep 
mode and which sleep mode to enter. For example, node 1 10 may base its sleep mode decision 
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entering a sieep mode, assuming the above-described parameters are satisfied. 
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so some packets may be lost. Since the broadcast may be unreliable, node 1 10 will not remain in 
the micro-sleep mode for such a long period of time that it becomes important that each 
neighboring node receives the broadcast. 

[0037] The unreliability of the micro-sleep notification and the size of the neighbor nodes' 
buffers limit the length of time node 1 10 can go to sleep without significantly affecting network 
100's performance. Mecro-sleep adds reliable application-level notification to support prolonged 
sleep periods. Before node 110 enters mecro-sleep, node 110 may perform a reliable point-to- 
point broadcast to all its neighbors. As in micro-sleep, the notification packet includes the 
amount of time for which node 1 10 will sleep. The neighboring nodes may buffer any packets 
they receive that are destined for node 1 10 until node 1 10 awakes. 

[0038] For situations where node 110 shuts off for significant periods of time (e.g., hours or 
days), it may be necessary to deliberately separate node 110 from the rest of network 100. This is 
particularly important for link-state routing protocols, since each neighbor node that detects a lost 
connection due to a sleeping node as a result of its prolonged absence floods a link-state 
announcement (LSA) throughout the network, causing a large amount of network-wide control 
traffic. Therefore, in the macro-sleep mode, node 1 10 may reliably flood an explicit routing 
application message indicating its entry into long-term sleep. Upon reception of such a message, 
neighboring nodes may remove the entry for node 1 10 from various protocol modules, including 
forwarding and routing tables, until the time in which node 1 10 wakes from the sleeping state. 
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When the node is expected to awaken, the sleeping node 1 10 and its links automatically reappear 
in the routing and forwarding modules of all the other nodes in the network. 
[0039] As will be described in greater detail below, node 1 10 may select a particular sleep 
mode by considering the tradeoff between the number of packets that may be dropped during the 
period in which the node is asleep and the amount of power that node 1 10 wants to save. For 
example, node 110 may analyze the type of traffic that is passing through network 100 and may 
determine that dropping 5% of the packets in this^type of traffic may be acceptable. Node 110 
may then sleep for an amount of time that would result in approximately 5% of packets being 
dropped. As another example, node 110 may monitor the amount of traffic in network 100. If 
the amount of traffic passing through node 1 10 is small, then node 1 10 may go to sleep for a 
longer period of time (e.g., node 1 10 may select the mecro-sleep or macro-sleep mode) because 
node 1 10 is not as important in network 100. 

[0040] Assume that node 1 10 selects the nano-sleep mode in act 410. Fig. 5 illustrates an 
exemplary process for conserving energy in the nano-sleep mode in an implementation consistent 
with the principles of the invention. To enter nano-sleep, node 1 10 may set a timer, such as 
clock 260 (Fig. 2), to the amount of time that node 1 10 will remain in the nano-sleep mode (act 
505). In one implementation consistent with the principles of the invention, node 1 10 may set 
timer/clock 260 to a time period on the order of milliseconds. Node 1 10 may then buffer all 
outgoing packets (act 510) and power down its transceiver(s) 340 (Fig. 3) (act 515). Node 110 
may wait until timer 260 has expired (act 520). Once expired, node 1 10 may power up 
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transceiver(s) 340, start a timer to track the amount of time between shutdowns, and begin 
transmitting and receiving packets via transceiver(s) 340 (act 525). 

[0041] Assume that node 1 10 selects the micro-sleep mode in act 410. Fig. 6A illustrates an 
exemplary process for conserving energy in the micro-sleep mode in an implementation 
consistent with the principles of the invention. Upon selection of the micro-sleep mode, node 
110 may. transmit a link-level broadcast message to each: of node 110's neighbors (act 605, Fig. 
6A). For example, assuming node A in Fig. 1 is the node entering into micro-sleep, node A may 
send a link-level broadcast to its neighbors, namely nodes B, D, and E. In one implementation 
consistent with the principles of the invention, the link-level broadcast message may include the 
link-layer address of node 1 10 and its sleep duration T. Node 1 10 may then set a timer, such as 
clock 260 (Fig. 2), to the amount of time T that node 1 10 will remain in the micro-sleep mode 
(act 610). In one implementation consistent with the principles of the invention, the time period 
T may be on the order of seconds. Node 1 10 may then buffer all outgoing packets (act 615) and 
power down transceiver(s) 340 (act 620). Node 110 may wait until timer 260 has expired (act . 
625). Once expired, node 110 may power up transceiver(s) 340, start a timer to track the amount 
of time between shutdowns, and begin transmitting and receiving packets via transceiver(s) 340 
(act 630). 

[0042] Fig. 6B illustrates an exemplary process, performed by a neighboring node, when 
node 110 enters into the micro-sleep mode. Upon receipt of the link-level broadcast from node 
1 10 (act 650), the neighboring node (e.g., node B, D, or E in the example above) may set a timer 

15 



EXPRESS MAIL NO. ER054264337US PATENT 

Attorney Docket No. 03-4010 

260 to count the time period (T + e), where e represents a value to compensate for transmission 
time and clock skew (act 655). The neighboring node may then buffer all packets destined for 
node 1 10 (act 660) until timer 260 has expired (act 665). Once timer 260 has expired, the 
neighboring node may resume transmission of packets to node 110 (act 670). 
[0043] Assume that node 1 10 selects the mecro-sleep mode in act 410. As set forth above, 
mecro-sleep includes reliable application level notification to support prolonged sleep periods. 
In the mecro-sleep mode, since the node is going to sleep for a longer period of time, the node 
can afford to spend more energy to tell each of its neighbors individually that it is going to sleep. 
[0044] Fig. 7 A illustrates an exemplary process for conserving energy in the mecro-sleep 
mode in an implementation consistent with the principles of the invention. Upon selection of the 
mecro-sleep mode, node 1 10 may transmit an application level message (also referred to 
hereinafter as a "point-to-point message") to each of node 110's neighbors (act 705). For 
example, assuming node A in Fig. 1 is the node entering into mecro-sleep, node A may send an 
application level message to each of its neighbors, namely nodes B, D, and E. In one 
implementation consistent with the principles^ the invention, the application level message may 
include the link-layer address of node 110 and its sleep duration T. 

[0045] Node 1 10 may not enter into the mecro-sleep mode until node 1 10 has received a 
message acknowledging receipt of the application level message back from each of the 
neighboring nodes. Node 1 10 may determine whether an acknowledgment message has been 
received from each neighboring node (act 710). If an acknowledgement message has not been 
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received from each neighboring node, node 110 may determine if the maximum number of 
retries has been exceeded (act 715). If so, processing may end. If the maximum number of 
retries has not been exceeded, processing may return to act 705 with node 1 10 transmitting 
another point-to-point message to each neighboring node. 

[0046] Once an acknowledgement message has been received from each neighboring node, 
node 1 10 may then set a timer, such as clock 260 (Fig. 2), to the amount of time T that node 1 10 
will remain in the mecro-sleep mode (act 720). In one implementation consistent with the 
principles of the invention, the time period T may be on the order of minutes. Node 110 may then 
buffer all outgoing packets (act 725) and power down transceiver(s) 340 (act 730). Node 1 10 
may wait until timer 260 has expired (act 735). Once expired, node 1 10 may power up 
transceiver(s) 340, start a timer to track the amount of time between shutdowns, and begin 
transmitting and receiving packets via transceiver(s) 340 (act 740). 

[0047] Fig. 7B illustrates an exemplary process, performed by a neighboring node, when 
node 1 10 enters into the mecro-sleep mode. Upon receipt of the application level message from 
node 1 10 (act 750), the neighboring node (e.g., node B, D, or E in the example above) may 
transmit an acknowledgement message to node 110 that verifies receipt of the application level 
message (act 755). The neighboring node may then set a timer 260 to count the time period (T + 
e), where e represents a value to compensate for transmission time and clock skew (act 760). The 
neighboring node may then buffer all packets destined for node 1 10 (i.e., node A) (act 765) until 
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timer 260 has expired (act 770). Once timer 260 has expired, the neighboring node may resume 
transmission of packets to node 110 (act 775). 

[0048] Assume that node 1 10 selects the macro-sleep mode in act 410. As set forth above, 
node 1 10 may select macro-sleep when node 1 10 intends to sleep for an extended period of time 
(e.g., hours or days). In the macro-sleep mode, since the node is going to sleep for long period of 
time, the node can afford to spend more energy to tell each of its neighbors individually that it is 
going to sleep. 

[0049] Fig. 8 A illustrates an exemplary process for conserving energy in the macro-sleep 
mode in an implementation consistent with the principles of the invention. Upon selection of the 
macro-sleep mode, node 1 10 may transmit a routing application message to each of node 1 10's 
neighbors (act 805). For example, assuming node A in Fig. 1 is the node entering into macro- 
sleep, node A may send a routing application message to each of its neighbors, namely nodes B, 
D, and E. In one implementation consistent with the principles of the invention, the routing 
application message may include the link-layer address of node 110 and its sleep duration T. 
[0050] Node 110 may not enter into the macro-sleep mode until node 1 10 has received a 
message acknowledging receipt of the routing application message back from each of the 
neighboring nodes. Node 110 may determine whether an acknowledgment message has been 
received from each neighboring node (act 810). If an acknowledgement message has not been 
received from each neighboring node, node 110 may determine if the maximum number of 
retries has been exceeded (act 815). If so, processing may end. If the maximum number of 
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retries has not been exceeded, processing may return to act 805 with node 110 transmitting 
another poinMo-point message to each neighboring node. 

[0051] Once an acknowledgement message has been received from each neighboring node, 
node 110 may then set a timer, such as clock 260 (Fig. 2), to the amount of time T that node 110 
will remain in the macrorsleep mode (act 820). In one implementation consistent with the 
principles of the invention, the time period T may be on the order of hours or days. Node 1 10 
may then buffer all outgoing packets (act 825) and power down transceiver(s) 340 (act 830). 
Node 110 may wait until timer 260 has expired (act 835). Once expired, node 1 10 may power up 
transceiver(s) 340, start a timer to track the amount of time between shutdowns, and begin 
transmitting and receiving packets via transceiver(s) 340 (act 840). 

[0052] Fig. 8B illustrates an exemplary process, performed by a neighboring node, when 
node 1 10 enters into the macro-sleep mode. Upon receipt of the routing application message 
from node 110 (act 850), the neighboring node (e.g., node B, D, or E in the example above) may 
transmit an acknowledgement message to node 1 10 that verifies receipt of the routing application 
message (act 855). The neighboring node may then reliably transmit (or "flood") to each of its 
neighbors (except the node from which the notification message was received) that node 1 10 is 
going to sleep (act 860). Additionally, the flooding may be chosen to be performed unreliably. 
Since all nodes are flooding to all neighbors, in a dense network, a missed packet to one neighbor 
may wind up being transmitted from another neighbor. 
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[0053] The neighboring node may then set a timer 260 to count the time period (T + e), 
where e represents a value to compensate for transmission time and clock skew (act 865). The 
neighboring node may buffer all packets destined for node 1 10 (act 870). The neighboring node 
may also update any tables that reference node 1 10 (act 875). In one implementation consistent 
with the principles of the invention, the neighboring node may remove node 1 10 and links to 
node 110 from its routing and/or forwarding tables and may store this information in, for 
example, memory 220. Alternatively, node 1 10 may update its routing and forwarding tables to 
indicate that node 1 10 and links to node 110 are not available for transmission. Once timer 260 
has expired (act 880), the neighboring node may automatically re-insert node 110 into the 
appropriate tables or indicate that node 110 is available (act 885) and resume transmission of 
packets to node 110 (act 890). 

[0054] The macro-sleep mode not only benefits the sleeping node (i.e., node 1 10) by 
allowing node 110 to conserve power, but also improves network performance. Normally, if a 
node, such as node 110, powers down, node 110's neighbors would independently detect that 
node 1 10 is not in network 100 and each neighbor would independently flood a message 
throughout network 100 alerting other nodes that the link to node 1 10 is gone. Therefore, if node 
1 10 had 20 neighboring nodes, there would be 20 messages flooded through network 100 using 
up valuable network resources. When node 1 10 eventually powers back up, each neighbor would 
independently detect the new link and flood a message alerting other nodes in network 100 of the 
newly detected link. Again valuable network resources would be used to send these messages. 
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Implementations consistent with the principles of the invention avoid the transmission of these 
alert messages by informing neighboring nodes of the intended power down prior to entering into 
the macro-sleep mode. Since the neighboring nodes will know when the node intends to power 

V 

I 

back up, the need to flood messages regarding the powered up node is avoided. 
[0055] A simulation was performed to illustrate the tradeoff between the nano-sleep and 
micro-sleep modes. The simulation model was a realistic model of an IEEE 802.11-type radio 
with RTS/CTS/Data/ACK capabilities based on the parameters specified in Table 1. The node's 
transceiver power requirements, depending on its' operational mode, are specified in Table 2. 



Table 1. Transceiver parameters 



Parameter 


Value 


Transmission Rate 


2Mb/s 


EEC Rate 


0.5 


Effective Data Rate 


IMb/s 


Frequency 


400 MHz 


Transmit Power 


200 mW 


Antenna Gain 


OdB 



Table 2. Radio power requirements 



Radio Mode 


Power (mW) 


Transmit 


2,800.0 
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Listen/Receive 


835.0 


Sleep 


40.5 



[0056] Along with the radio model, each node in the simulation model featured a driver that 
had the ability to shutdown the transceiver to support the 1 energy-conserving reception protocols 
and a link-metric calculator that performed signal processing on the information provided by the 
transceiver to generate the link statistics necessary for routing. Finally, the routing module 
operated based on a proactive link-state protocol.! 

[0057] The performance of the nano-sleep and micro-sleep protocols were evaluated based 
on the statistical results obtained from the simulation model. First, the effect of the two main 
protocol control parameters — the Shutdown Throughput Bound (STHB) and the Shutdown 
Duration Bound (SDB) (i.e., the sleep duration T) — on the energy consumption and throughput 
of nodes and the number of dropped packets were evaluated. A packet was considered dropped ' 
when the node trying to transmit it to a sleeping neighbor reached the maximum allowed 
retransmission attempts. Such an event was classified as a radio error. The STMB was set to 0.5 
seconds to allow nodes to update their throughput statistics, so as to make informed decisions on 
whether to go to sleep again after the STMB elapses. 

[0058] The following simulation results are based on the following simulation scenario: 

• Network: 6x6 (36-node) grid; 

• User traffic: 10 packets/second, 500 bits/packet; and 
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Path length: 10 hops. 

The duration of each run was 300 simulated seconds and the results were averaged over 3 runs 
for each data point. Traffic was generated by a node in one corner of the grid and was destined 
for the node in the diagonally opposite corner. This is a worst-case scenario for the 36-node grid 
topology since all packets traverse the diameter of the network (10 hops), which maximizes the 
probability of a packet encountering a sleeping node along its path and being delayed or dropped. 
[0059] , The results presented in Fig. 9 show that the nano-sleep mode is more efficient with 
respect to STHB, with a STHB between 2,5 kb/s and 7.5 kb/s, which represents 50-125% of the 
offered user traffic load. A STHB in this range discourages nodes carrying user traffic from 
shutting down, whereas all other nodes sleep as often as possible only limited by SDB and 
STMB. However, the packet loss rate, as illustrated in Fig. 10, shows that an STHB of more 
than 50% offered load leads to a significant increase of dropped packets, while no appreciable 
energy reduction is achieved. The micro-sleep mode, on the other hand, exhibits a more stable 
behavior with insignificant packet loss (resulting from nodes buffering packets for their sleeping 
neighbors) over the entire range of STHB values. This may suggest in certain implementations 
consistent with the principles of the invention that STHB may be an unnecessary control 
parameter for the micro-sleep protocol. Although the STHB parameter does not affect the packet 
drop rate, it does suppress retransmissions, as illustrated in Fig. 11, when below 50% of the 
offered traffic load. Overall, with an STHB at 50% of offered traffic load, energy consumption 
was reduced by 42% with the nano-sleep mode and by 20% with the micro-sleep mode, while 
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reliable delivery continued to be maintained with average packet drop rates below 0.17% for the 
nano-sleep mode and 0% for the micro-sleep mode. 

[0060] . The significant improvement in energy efficiency in the simulation is due to the 
regular periodic shutdown of the 25 nodes that do not carry any user traffic. As they observe a 
throughput that is less than the STHB, they spend most of the time in a sleep state. On the other 
hand, the continued reliable packet delivery is a result of the 1 1 nodes carrying user traffic 
observing a traffic load higher than STHB, which prevents them from shutting down and causing 
packets to be dropped. As the STHB is increased above the offered traffic load (i.e., 5 kb/s), a 
continued reduction of consumed energy as the carriers of user traffic are also allowed to shut 
down was observed. This, however, leads to a significant increase of the packet-drop rate, which 
is particularly prominent for the nano-sleep mode. As evident from Figs. 9-11, the STHB 
parameter is an effective tool for precluding heavily loaded nodes from shutting down in the 
nano-sleep mode, thus forcing them to maintain reliable packet delivery. In the micro-sleep 
mode, on the other hand, the STHB parameter has little effect on the drop rate, since it is 
constrained by suspending transmissions to sleeping nodes until they awake. The STHB 
parameter is still useful for suppressing the retransmission rate. 

[0061] Next, the SDB parameter (sleep duration) was evaluated. In this simulation, the 
STHB parameter was set to 2.5 kb/s. Increasing SDB allows nodes to shut down for longer 
periods, as illustrated in Fig. 12. Consequently, as illustrated in Fig. 13, consumed energy 
decreases up to approximately 60% for the nano-sleep mode and 29% for the micro-sleep mode. 

24 



EXPRESS MAIL NO. ER054264337US 



PATENT 

Attorney Docket No. 03-4010 



With the nano-sleep mode, an increasing trend in the packet drop rate was also observed, as 
illustrated in Fig. 14. The packet drop rate remains well below 1%, however, which is a small 
penalty for the significant reduction of consumed energy. 

[0062] The simulation also examined how the protocols' performance is affected by the 
traffic pattern. One aspect of the traffic distribution is the average path length. To evaluate this 
parameter, a scenario with the SDB set to 1 second and the STHB parameter set to 2.5 kb/s was 
used. As illustrated in Fig. 15, when no reception protocol is employed, the average energy 
consumption of the nodes is practically independent of the path length, since nodes never shut 
down and their idle-time energy consumption dominates for transmission/reception of user 
traffic. Conversely, when a reception protocol is employed, the idle-time consumption is 
significantly reduced and the influence of the path length becomes more pronounced. As path 
length increases, more nodes are loaded with user traffic and hence, prevented from shutting 
down. Overall, an energy reduction of 43-59% was observed for the nano-sleep mode and 20- 
26% for the micro-sleep mode, depending on the path length. As illustrated in Fig. 16, when 
reception protocols are employed, packet delivery continues to be reliable, independent of the 
path length with packet drop rates less than 2% for the nano-sleep mode and 0% for the micro- 
sleep mode. 

[0063] The protocols' scalability (i.e., how their performance depends on the network size) 
was also examined. In this simulation scenario, the offered load was increased proportionately to 
the number of nodes to maintain a constant relative load. Since communicating node pairs were 
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selected uniformly across the network, the average path length increases as the network grows. 
As illustrated in Fig. 17, the packet drop rate increases with the network size for the nano-sleep 
mode, but remains relatively constant for the micro-sleep mode. In addition, Fig. 18 shows that 
the nano-sleep mode also suffers from packets being dropped due to the lack of routes to some 
destinations, which indicates that nodes do not have alRhe necessary routing information 
available. This is a consequence of packets carrying this information being dropped at a rate that 
is proportional to the path length (or equivalent^ network size). Thus, the more distant the 
nodes, the more likely it becomes that they do not have routing information about each other. 
[0064] In another simulation scenario, the nano-sleep and micro-sleep modes were evaluated 
with two traffic patterns that commonly occur in sensor networks. The first traffic pattern 
scenario models a sensor grid with a moving target passing through or alongside it. The 
communication activity of the sensor field in the simulation propagated along the grid in a wave- 
like fashion as nodes exchanged transmissions while the target was in proximity to them, then 
become silent as it moved away. In this first scenario, the simulation consisted of a 3x12 node 
rectangular grid with 3x3 node square regions randomly exchanging packets at a rate of 10 500- 
bit packets/sec. As illustrated in Figs. 19A and 19B, power consumption was reduced by 31% 
for the nano-sleep mode and by 17% for the micro-sleep mode with packet loss rates of 1.6% and 
0%, respectively. 

[0065] In this first scenario, nodes that had not yet detected the moving target deduced its 
arrival by overhearing the communication activity of nodes in their vicinity. Observing this fact, 
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the nano-sleep protocol was augmented with an additional configuration parameter that specifies 
whether overheard transmissions should be counted towards the STHB. The two results modes 
were referred to as promiscuous and non-promiscuous. Introducing a promiscuous mode in such 
settings reduced packet loss from 1.6% to 0.2% with little additional power, as illustrated in Figs. 
20 A and;20B. In promiscuous mode, the nano-sleep mode still exhibited lower power 
consumption than the micro-sleep mode, while packet loss was virtually equivalent between the 
two modes. 

[0066] The second simulation scenario modeled a sensor field of randomly distributed nodes 
monitoring environmental parameters. Regions of the field were set to become active randomly 
for 10-second intervals with nodes transmitting streams of data at 10 500-bit packets/second to a 
central node responsible for processing data in the active region. In such a scenario, the nano- 
sleep mode provided energy savings of 45% and the micro-sleep mode provided energy savings 
of 15%, with packet losses of 1.8% and 0%, respectively, as illustrated in Figs. 21A and 21B. 
[0067] From the foregoing simulations, it appears that the nano-sleep and micro-sleep modes 
exhibit a consistent behavior providing energy savings of at least 31% for the nano-sleep mode 
and 15% for the micro-sleep mode, and possibly up to 59% and 29%, respectively. Packet loss 
may be limited to less than 2% for the nano-sleep mode and appears non-existent for the micro- 
sleep mode. This shows that significant energy savings can be attained with little additional 
protocol complexity, additional hardware costs, and little or no packet-loss penalties. 
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CONCLUSION 

[0068] Implementations consistent with the principles of the invention provide energy 
conservation techniques that allowed prolonged operation of nodes in a decentralized, wireless 
mobile network having limited power supplies. Each node may select an appropriate sleep mode 
based on observed conditions in the network and within the nodes themselves. 
[0069] The foregoing description of exemplary embodiments of the present invention 
provides illustration and description, but is not intended to be exhaustive or to limit the invention 
to the precise form disclosed. Modifications and variations are possible in light of the above 
teachings or may be acquired from practice of the invention. For example, while series of acts 
have been described with regard to Figs. 4-8B, the order of the acts may be varied in other ■: 
implementations consistent with the principles of the invention. Moreover, non-dependent acts 
may be implemented in parallel. 

[0070] No element, act, or instruction used in the description of the present application 
should be construed as critical or essential to the invention unless explicitly described as such. 
Also, as used herein, the article "a" is intended to include one or more items. Where only one 
item is intended, the term "one" or similar language is used. 
[0071] The scope of the invention is defined by the claims and their equivalents. 
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